home *** CD-ROM | disk | FTP | other *** search
/ Gamers Delight 2 / Gamers Delight 2.iso / Aminet / game / board / GNUChess4_0_58.lha / gnuchess-4.0 / src / new / gnuchess.h < prev    next >
C/C++ Source or Header  |  1992-08-26  |  18KB  |  582 lines
  1. /*
  2.  * gnuchess.h - Header file for GNU CHESS
  3.  *
  4.  * Copyright (c) 1988,1989,1990 John Stanback
  5.  * Copyright (c) 1992 Free Software Foundation
  6.  *
  7.  * This file is part of GNU CHESS.
  8.  *
  9.  * GNU Chess is free software; you can redistribute it and/or modify
  10.  * it under the terms of the GNU General Public License as published by
  11.  * the Free Software Foundation; either version 2, or (at your option)
  12.  * any later version.
  13.  *
  14.  * GNU Chess is distributed in the hope that it will be useful,
  15.  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  16.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  17.  * GNU General Public License for more details.
  18.  *
  19.  * You should have received a copy of the GNU General Public License
  20.  * along with GNU Chess; see the file COPYING.  If not, write to
  21.  * the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139, USA.
  22.  */
  23.  
  24. #if !defined(__STDC__) || !defined(MSDOS)
  25. #define const
  26. #endif
  27.  
  28. #ifndef __GNUC__
  29. #define inline
  30. #endif
  31.  
  32. #include <stdio.h>
  33.  
  34. #define SEEK_SET 0
  35. #define SEEK_END 2
  36. #ifdef DEBUG
  37. void
  38. ShowDBLine (char *, short int, short int,
  39.         short int, short int, short int,
  40.         short unsigned int *);
  41.      extern FILE *debugfd;
  42.      extern short int debuglevel;
  43.  
  44. #endif /* DEBUG */
  45.  
  46. #include <ctype.h>
  47.  
  48. #ifdef MSDOS
  49. #include <stdlib.h>
  50. #include <string.h>
  51. #include <time.h>
  52. #define RWA_ACC "r+b"
  53. #define WA_ACC "w+b"
  54. #else
  55. #define RWA_ACC "r+"
  56. #define WA_ACC "w+"
  57. #include <sys/param.h>
  58. #include <sys/types.h>
  59. #include <sys/times.h>
  60. #endif /* MSDOS */
  61. #ifdef NONDSP
  62. #define printz printf
  63. #define scanz scanf
  64. #else
  65. #include <curses.h>
  66. #define scanz fflush(stdout),scanw
  67. #define printz printw
  68. #endif
  69.  
  70. #if defined(__STDC__) || defined(MSDOS)
  71. /* <stdio.h> */
  72.      extern int fclose (FILE *);
  73. #ifndef __ultrix /* work around bug in c89 compiler --t.mann */
  74.      extern int fscanf (FILE *, const char *, ...);
  75.      extern int fprintf (FILE *, const char *, ...);
  76. #endif /*__ultrix*/
  77.      extern int fflush (FILE *);
  78.  
  79. /* <stdlib.h> */
  80.      extern int abs (int);
  81.      extern int atoi (const char *);
  82.  
  83. /* <time.h> */
  84.      extern long int time (long int *);
  85.  
  86. /* <string.h> */
  87.      extern void *memset (void *, int, size_t);
  88. #endif
  89.  
  90.  
  91. /* Piece values */
  92. #define valueP 100
  93. #define valueN 350
  94. #define valueB 355
  95. #define valueR 550
  96. #define valueQ 1100
  97. #define valueK 1200
  98. /* masks into upper 8 bits of ataks array */
  99. #define ctlP 0x4000
  100. #define ctlN 0x2800
  101. #define ctlB 0x1800
  102. #define ctlR 0x0400
  103. #define ctlQ 0x0200
  104. #define ctlK 0x0100
  105. #define ctlBQ 0x1200
  106. #define ctlBN 0x0800
  107. #define ctlRQ 0x0600
  108. #define ctlNN 0x2000
  109. /* attack functions */
  110. #define Patak(c, u) (atak[c][u] > ctlP)
  111. #define Anyatak(c, u) (atak[c][u] > 0)
  112. /* distance function */
  113. #define taxicab(a,b) taxidata[a][b]
  114. /* hashtable flags */
  115. #define truescore 0x0001
  116. #define lowerbound 0x0002
  117. #define upperbound 0x0004
  118. #define kingcastle 0x0008
  119. #define queencastle 0x0010
  120. /* king positions */
  121. #define wking PieceList[white][0]
  122. #define bking PieceList[black][0]
  123. #define EnemyKing PieceList[c2][0]
  124. /* constants */
  125. /* castle moves */
  126. #define BLACKCASTLE    0x3C3E
  127. #define WHITECASTLE    0x0406
  128. #define LONGBLACKCASTLE    0x3C3A
  129. #define LONGWHITECASTLE    0x0402
  130. /* truth values */
  131. #define false 0
  132. #define true 1
  133. /* colors */
  134. #define white 0
  135. #define black 1
  136. #define neutral 2
  137. /* piece code defines */
  138. #define no_piece 0
  139. #define pawn 1
  140. #define knight 2
  141. #define bishop 3
  142. #define rook 4
  143. #define queen 5
  144. #define king 6
  145. #define bpawn 7
  146. /* node flags */
  147. #define pmask 0x0007
  148. #define promote 0x0008
  149. #define cstlmask 0x0010
  150. #define epmask 0x0020
  151. #define exact 0x0040
  152. #define pwnthrt 0x0080
  153. #define check 0x0100
  154. #define capture 0x0200
  155. #define draw 0x0400
  156. /* move symbols */
  157. #define pxx (CP[2])
  158. #define qxx (CP[1])
  159. #define rxx (CP[4])
  160. #define cxx (CP[3])
  161. /* for everything that can't use the above */
  162. #define Qxx " pnbrqk"
  163. #define Pxx " PNBRQK"
  164. #define Cxx "abcdefgh"
  165. #define Rxx "12345678"
  166. /***************************************************************************/
  167. /***************** Table limits ********************************************/
  168. /*
  169.  * ttblsz must be a power of 2. Setting ttblsz 0 removes the transposition
  170.  * tables.
  171.  */
  172. #ifdef MSDOS
  173. #define vttblsz (1 << 11)
  174. #else
  175. #define vttblsz (1 << 17)
  176. #define huge
  177. #endif /* MSODS */
  178.  
  179. #define ttblsz vttblsz
  180. #define TREE 1500        /* max number of tree entries */
  181. #define MAXDEPTH 35        /* max depth a search can be carried */
  182. #define MINDEPTH 3        /* min search depth =1 (no hint), >1 hint */
  183. #define MAXMOVES 400        /* max number of half moves in a game */
  184. #define BOOKSIZE 30000        /* Number of unique position/move combinations allowed */
  185. #define CPSIZE 226        /* size of lang file max */
  186. /***************** tuning paramaters **********************************************/
  187. #define CHKDEPTH 1        /* always look forward CHKDEPTH half-moves if in check */
  188. #define DEPTHBEYOND 11        /* Max to go beyond Sdepth */
  189. #define HASHDEPTH 4        /* depth above which to use HashFile */
  190. #define HASHMOVELIMIT 40    /* Use HashFile only for this many moves */
  191. #define PTVALUE 2000            /* material value below which pawn threats at 5 & 3 are used */
  192. #define ZDEPTH 3        /* depth beyond which to check ZDELTA for extra time */
  193. #define ZDELTA 10        /* score delta per ply to cause extra time to be given */
  194. #define ZNODES 1000        /* check the time every ZNODES positions */
  195. #define MAXTCCOUNT 4        /* max number of time clicks per search */
  196. #define MINSEARCHPCT 10        /* must have looked at MINSEARCHPCT moves on a ply on a timeout */
  197. #define SCORETIME -50        /* score below which to add search time */
  198. #define SCORESPLIM 8        /* Score space doesn't apply after this stage */
  199. #define HISTORYLIM 155        /* Max value of history killer */
  200. #define EWNDW 10        /* Eval window to force position scoring at depth greater than Sdepth + 2 */
  201. #define WAWNDW 90        /* alpha window when computer white*/
  202. #define WBWNDW 90        /* beta window when computer white*/
  203. #define BAWNDW 90        /* alpha window when computer black*/
  204. #define BBWNDW 90        /* beta window when computer black*/
  205. #define BXWNDW 90        /* window to force position scoring at lower */
  206. #define WXWNDW 90        /* window to force position scoring at lower */
  207. #define DITHER 1        /* max amount random can alter a pos value */
  208. #define BBONUS 2        /* points per stage value of B increases */
  209. #define RBONUS 6        /* points per stage value of R increases */
  210. #define KINGPOSLIMIT ( -1)    /* King positional scoring limit */
  211. #define KINGSAFETY  16
  212. #define MAXrehash (6)
  213.  
  214. #if defined AG0
  215. #define WHITEAG0
  216. #define BLACKAG0
  217.  
  218. #elif defined AG1
  219. #define WHITEAG1
  220. #define BLACKAG1
  221.  
  222. #elif defined AG2
  223. #define WHITEAG2
  224. #define BLACKAG2
  225.  
  226. #elif defined AG3
  227. #define WHITEAG3
  228. #define BLACKAG3
  229.  
  230. #elif defined AGB
  231. #define WHITEAG2
  232. #define BLACKAG2
  233.  
  234. #elif defined AG4
  235. #define WHITEAG4
  236. #define BLACKAG4
  237. #endif
  238. /************************* parameters for Opening Book *********************************/
  239. #define BOOKBITS 10        /* # bits for hashtable to book moves */
  240. #define BOOKFAIL 20000        /* if no book move found for BOOKFAIL turns stop using book */
  241. #define BOOKRAND 1000        /* used to select an opening move from a list */
  242. #define BOOKENDPCT 500        /* 50 % chance a BOOKEND will stop the book */
  243. #define DONTUSE -32768        /* flag move as don't use */
  244. /*************************** Book access defines ****************************************/
  245. #define BKTBLSIZE (2<<BOOKBITS)
  246. #define BOOKMASK (BKTBLSIZE - 1)
  247. #define SIDEMASK 0x1
  248. #define BOOKEND 0x2        /* means this is the last move of an opening */
  249. #define BADMOVE 0x8000        /* means this is a bad move in this position */
  250. /****************************************************************************************/
  251.      struct hashval
  252.      {
  253.        unsigned long key, bd;
  254.      };
  255.      struct hashentry
  256.      {
  257.        unsigned long hashbd;
  258.        unsigned short mv;
  259.        unsigned char flags, depth;    /* char saves some space */
  260.        short score;
  261. #ifdef HASHTEST
  262.        unsigned char bd[32];
  263. #endif /* HASHTEST */
  264.  
  265.      };
  266.  
  267. #ifdef HASHFILE
  268.  
  269. /*
  270.  * persistent transposition table. The size must be a power of 2. If you
  271.  * change the size, be sure to run gnuchess -c before anything else.
  272.  */
  273. #define frehash 6
  274. #ifdef MSDOS
  275. #define Deffilesz (1 << 11) -1
  276. #else
  277. #define Deffilesz (1 << 17) -1
  278. #endif /* MSDOS */
  279.      struct fileentry
  280.      {
  281.        unsigned char bd[32];
  282.        unsigned char f, t, flags, depth, sh, sl;
  283.      };
  284.  
  285. #endif /* HASHFILE */
  286.  
  287.  
  288.      struct leaf
  289.      {
  290.        short f, t, score, reply, width;
  291.        unsigned short flags;
  292.      };
  293.      struct GameRec
  294.      {
  295.        unsigned short gmove;    /* this move */
  296.        short score;        /* score after this move */
  297.        short depth;        /* search depth this move */
  298.        short time;        /* search time this move */
  299.        short piece;        /* piece captured */
  300.        short color;        /* color */
  301.        short flags;        /* move flags capture, promote, castle */
  302.        short Game50;        /* flag for repetition */
  303.        long nodes;        /* nodes searched for this move */
  304.        long hashkey, hashbd;    /* board key before this move */
  305. #ifdef DEBUG40
  306.        int d1;
  307.        int d2;
  308.        int d3;
  309.        int d4;
  310.        int d5;
  311.        int d6;
  312.        int d7;
  313. #endif
  314.      };
  315.      struct TimeControlRec
  316.      {
  317.        short moves[2];
  318.        long clock[2];
  319.      };
  320.  
  321.      struct flags
  322.      {
  323.        short mate;        /* the game is over */
  324.        short post;        /* show principle variation */
  325.        short quit;        /* quit/exit */
  326.        short regularstart;    /* did the game start from standard
  327.                  * initial board ? */
  328.        short reverse;        /* reverse board display */
  329.        short bothsides;        /* computer plays both sides */
  330.        short hash;        /* enable/disable transposition table */
  331.        short force;        /* enter moves */
  332.        short easy;        /* disable thinking on opponents time */
  333.        short beep;        /* enable/disable beep */
  334.        short timeout;        /* time to make a move */
  335.        short musttimeout;    /* time to make a move */
  336.        short rcptr;        /* enable/disable recapture heuristics */
  337.        short rv;        /* reverse video */
  338.        short stars;        /* add stars to uxdsp screen */
  339.        short coords;        /* add coords to visual screen */
  340.        short shade;
  341.        short material;        /* draw on lack of material */
  342.        short illegal;        /* illegal position */
  343.        short onemove;        /* timing is onemove */
  344.      };
  345.  
  346. #ifdef DEBUG
  347.      extern FILE *debugfile;
  348.  
  349. #endif /* DEBUG */
  350. #ifdef HISTORY
  351.      extern unsigned char history[32768];
  352. #endif
  353.      extern char *ColorStr[2];
  354.      extern unsigned short int MV[MAXDEPTH];
  355.      extern int MSCORE;
  356.      extern int mycnt1, mycnt2;
  357.      extern short int ahead;
  358.      extern short int chesstool;
  359.      extern struct leaf Tree[], *root, rootnode;
  360.      extern char savefile[], listfile[];
  361.      extern short TrPnt[];
  362.      extern short board[], color[];
  363.      extern short PieceList[2][64], PawnCnt[2][8];
  364.      extern short castld[], Mvboard[];
  365.      extern short svalue[];
  366.      extern struct flags flag;
  367.      extern short opponent, computer, INCscore;
  368.      extern short WAwindow, BAwindow, WBwindow, BBwindow;
  369.      extern short dither, player;
  370.      extern short xwndw, epsquare, contempt;
  371.      extern long ResponseTime, ExtraTime, MaxResponseTime, et, et0, time0, ft;
  372.      extern long reminus, replus;
  373.      extern long NodeCnt, ETnodes, EvalNodes, HashAdd, HashCnt, HashCol, THashCol,
  374.       FHashCnt, FHashAdd;
  375.      extern short HashDepth, HashMoveLimit;
  376.      extern struct GameRec GameList[];
  377.      extern short GameCnt, Game50;
  378.      extern short Sdepth, MaxSearchDepth;
  379.      extern int Book;
  380.      extern struct TimeControlRec TimeControl;
  381.      extern short TCflag, TCmoves, TCminutes, TCseconds, OperatorTime;
  382.      extern short XCmore, XCmoves[], XCminutes[], XCseconds[], XC;
  383.      extern const short otherside[];
  384.      extern const short Stboard[];
  385.      extern const short Stcolor[];
  386.      extern unsigned short hint;
  387.      extern short int TOflag;
  388.      extern short stage, stage2, Developed[];
  389.      extern short ChkFlag[], CptrFlag[], PawnThreat[];
  390.      extern short Pscore[], Tscore[];
  391.      extern short rehash;
  392.      extern unsigned int ttblsize;
  393.      extern short mtl[], pmtl[], hung[], emtl[];
  394.      extern short Pindex[];
  395.      extern short PieceCnt[];
  396.      extern short FROMsquare, TOsquare;
  397.      extern short HasKnight[], HasBishop[], HasRook[], HasQueen[];
  398.      extern const short qrook[];
  399.      extern const short krook[];
  400.      extern const short kingP[];
  401.      extern const short rank7[];
  402.      extern const short sweep[];
  403.      extern const short epmove1[], epmove2[];
  404.      extern unsigned short killr0[], killr1[];
  405.      extern unsigned short killr2[], killr3[];
  406.      extern unsigned short PV, SwagHt, Swag0, Swag1, Swag2, Swag3, Swag4, sidebit;
  407.      extern short killt[0x4000];
  408.      extern short mtl[2], pmtl[2], hung[2];
  409.      extern const short value[];
  410.      extern const short control[];
  411.      extern unsigned char nextpos[8][64][64];
  412.      extern unsigned char nextdir[8][64][64];
  413.      extern const short ptype[2][8];
  414.      extern long filesz;
  415.      extern FILE *hashfile;
  416.      extern unsigned int starttime;
  417.      extern short distdata[64][64], taxidata[64][64];
  418.      extern int bookcount;
  419.      extern unsigned long hashkey, hashbd;
  420.      extern struct hashval hashcode[2][7][64];
  421.      extern char *CP[];
  422. #ifdef QUIETBACKGROUND
  423.      extern short background;
  424. #endif /* QUIETBACKGROUND */
  425.  
  426. #ifdef ttblsz
  427.      extern struct hashentry huge ttable[2][vttblsz + MAXrehash];
  428.  
  429. #endif
  430.  
  431. /*
  432.  * hashbd contains a 32 bit "signature" of the board position. hashkey
  433.  * contains a 16 bit code used to address the hash table. When a move is
  434.  * made, XOR'ing the hashcode of moved piece on the from and to squares with
  435.  * the hashbd and hashkey values keeps things current.
  436.  */
  437. #define UpdateHashbd(side, piece, f, t) \
  438. {\
  439.   if ((f) >= 0)\
  440.     {\
  441.       hashbd ^= hashcode[side][piece][f].bd;\
  442.       hashkey ^= hashcode[side][piece][f].key;\
  443.     }\
  444.   if ((t) >= 0)\
  445.     {\
  446.       hashbd ^= hashcode[side][piece][t].bd;\
  447.       hashkey ^= hashcode[side][piece][t].key;\
  448.     }\
  449. }
  450.  
  451.  
  452.      extern short rpthash[2][256];
  453.      extern char *DRAW;
  454.  
  455. #define distance(a,b) distdata[a][b]
  456. #define row(a) ((a) >> 3)
  457. #define column(a) ((a) & 7)
  458. #define locn(a,b) (((a) << 3) | (b))
  459.      extern short distdata[64][64];
  460.  
  461. /* init external functions */
  462.      extern void NewGame (void);
  463.      extern int parse (FILE * fd, short unsigned int *mv, short int side, char *opening);
  464.      extern void GetOpenings (void);
  465.      extern int OpeningBook (unsigned short int *hint, short int side);
  466.      extern void SelectMove (short int side, short int iop);
  467.      extern int
  468.       search (short int side,
  469.            short int ply,
  470.            short int depth,
  471.            short int alpha,
  472.            short int beta,
  473.            short unsigned int *bstline,
  474.            short int *rpt);
  475. #if ttblsz
  476.      extern int
  477.       ProbeTTable (short int side,
  478.             short int depth,
  479.             short int ply,
  480.             short int *alpha,
  481.             short int *beta,
  482.             short int *score);
  483.      extern int
  484.       PutInTTable (short int side,
  485.             short int score,
  486.             short int depth,
  487.             short int ply,
  488.             short int alpha,
  489.             short int beta,
  490.             short unsigned int mv);
  491.      extern void ZeroTTable (void);
  492.      extern void ZeroRPT (void);
  493.      extern void Initialize_ttable (void);
  494. #ifdef HASHFILE
  495.      extern unsigned int urand (void);
  496.      extern void srand (unsigned int);
  497.      extern int
  498.       ProbeFTable (short int side,
  499.             short int depth,
  500.             short int ply,
  501.             short int *alpha,
  502.             short int *beta,
  503.             short int *score);
  504.      extern void
  505.       PutInFTable (short int side,
  506.             short int score,
  507.             short int depth,
  508.             short int ply,
  509.             short int alpha,
  510.             short int beta,
  511.             short unsigned int f,
  512.             short unsigned int t);
  513.  
  514. #endif /* HASHFILE */
  515. #endif /* ttblsz */
  516.      extern void Initialize_moves (void);
  517.      extern void MoveList (short int side, short int ply);
  518.      extern void CaptureList (short int side, short int ply);
  519.      extern int castle (short int side, short int kf, short int kt, short int iop);
  520.      extern void
  521.       MakeMove (short int side,
  522.          struct leaf * node,
  523.          short int *tempb,
  524.          short int *tempc,
  525.          short int *tempsf,
  526.          short int *tempst,
  527.          short int *INCscore);
  528.      extern void
  529.       UnmakeMove (short int side,
  530.            struct leaf * node,
  531.            short int *tempb,
  532.            short int *tempc,
  533.            short int *tempsf,
  534.            short int *tempst);
  535.      extern void InitializeStats (void);
  536.      extern int
  537.       evaluate (short int side,
  538.          short int ply,
  539.          short int alpha,
  540.          short int beta,
  541.          short int INCscore,
  542.          short int *slk,
  543.          short int *InChk);
  544.      extern short int ScorePosition (short int side);
  545.      extern void ExaminePosition (void);
  546.      extern void UpdateWeights (void);
  547.      extern void Initialize (void);
  548.      extern void InputCommand (void);
  549.      extern void ExitChess (void);
  550.      extern void ClrScreen (void);
  551.      extern void SetTimeControl (void);
  552.      extern void SelectLevel (void);
  553.      extern void
  554.       UpdateDisplay (short int f,
  555.               short int t,
  556.               short int flag,
  557.               short int iscastle);
  558.      extern void ElapsedTime (short int iop);
  559.      extern void ShowSidetoMove (void);
  560.      extern void SearchStartStuff (short int side);
  561.      extern void ShowDepth (char ch);
  562.      extern void TerminateSearch (int);
  563.      extern void
  564.       ShowResults (short int score,
  565.             short unsigned int *bstline,
  566.             char ch);
  567.      extern void PromptForMove (void);
  568.      extern void SetupBoard (void);
  569.      extern void algbr (short int f, short int t, short int flag);
  570.      extern void OutputMove (void);
  571.      extern void ShowCurrentMove (short int pnt, short int f, short int t);
  572.      extern void ListGame (void);
  573.      extern void ShowMessage (char *s);
  574.      extern void ClrScreen (void);
  575.      extern void gotoXY (short int x, short int y);
  576.      extern void ClrEoln (void);
  577.      extern void DrawPiece (short int sq);
  578.      extern void UpdateClocks (void);
  579.      extern void ShowLine (short unsigned int *bstline);
  580.      extern void pick (short int p1, short int p2);
  581.      extern int TrComp (struct leaf * a, struct leaf * b);
  582.